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Abstract. Given a closed hyperbolic 3-manifold M, we construct a 
tower of covers with increasing Heegaard genus and give an explicit lower 
bound on the Heegaard genus of such covers as a function of their degree. 
Using similar methods we prove that for any e > there exist infinitely 
many congruence covers {Mi} such that, for any x £ M, Mi contains an 

embbeded ball Bx (with center x) satisfying vol(i3a;) > (vol(Mi))4 
We get the similar results for an arithmetic non-compact case. 

1. INTRODUCTION 

Let M be a hyperbolic 3-manifold and {Mi} be a collection of finite covers 
of M. The infimal Heegaard gradient of M with respect to {Mi} is defined 
as: 

'1 [7ri(M):7ri(M,)]' 

where X-{Mi) denotes the minimal value for the negative of the Euler char- 
acteristic of a Heegaard surface in Mj. 

A fundamental question is whether the infimal Heegaard gradient is zero 
or not. This question is closely related to the potential solutions of several 
important conjectures in 3-manifold theory such as the virtual Haken con- 
jecture and the virtual fibering conjecture [4j|5j. Assuming the Lubotzky- 
Sarnak conjecture, a closed hyperbolic 3-manifold M has a tower {M,} of 
finite covers without Property r. By a theorem of Lackenby [Ij if the infimal 
Heegaard gradient of this tower is positive, then M, is Haken for sufficiently 
large i. According to a conjecture of Lackenby [3], if the infimal Heegaard 
gradient of this tower is zero, then Mj is fibered for some i. Thus the Hee- 
gaard gradient plays an important role in these approaches to the virtual 
Haken conjecture and the virtual fibering conjecture. 

When the manifold is arithmetic, Lackenby proved that: 

Theorem 1.1. [4J Let M be an arithmetic hyperbolic 3-manifold. Then 
there are positive constants c and C which depend only on M , such that for 
any congruence cover Mi — )■ M , 

c [^i(M) : ^i(M,)] < X-{Mi) < C [^i(M) : 7r,{Mi)]. 
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He established this theorem by proving that Property r with respect to 
a set of finite covers {Mi} imphes that {Mi} has positive infimal Heegaard 
gradient. Since Luboltzky showed that an arithmetic hyperbohc 3-manifold 
has Property r with respect to its congruence covers [8j, Theorem 1.1 follows. 

As we've seen Heegaard genera and degrees of towers of covers provide 
important information and have strong connections with various things like 
Property r, but, unfortunately, little has been known about these in general 
[4j|6j. Here, we construct towers of finite covers of hyperbolic 3-manifolds 
with increasing Heegaard genera. While we do not show that the infimal 
Heegaard gradient is positive, we do give quantitative lower bounds for the 
Heegaard genus in terms of the degree of the cover. More precisely, we prove 
the following statement. 

Theorem 1.2. Let M be a closed hyperbolic 3-manifold and e > is an any 
(small) number. Then there exists a tower of finite congruence covers 

> Mi^ > M2^ M 

i_ 

with the Heegaard genus of Mi > [■ki{M) : 7ri(Mj)]8 If M is arithmetic, 

1 1 

then we can improve the exponent g ~ ^ ^'^ 4 ~ ^' 

For the arithmetic non-compact case, we get a similar result to the above 
arithmetic closed case. 

Theorem 1.3. For a given arithmetic non-compact hyperbolic 3-manifold 
M and any e > 0, there exists a tower of finite congruence covers 

> Mi^ > M2^ M 

i_ 

such that the Heegaard genus of Mi > [7ri(M) : 7ri(Mj)]4 

Although these results are weaker than Theorem 1.1 in the arithmetic 
case, our proofs involve different methods. In particular they use the result 
of Bachman, Cooper and White about the relation between the injectivity 
radius and the Heegaard genus of a hyperbolic 3-manifold (see Theorem 2.1 
and Corollary 2.2). Later in Section 8, we will analyze the limitations of 
these methods. It will turn out that methods qualitatively similar to our 

own cannot prove analogues of Theorems 1.2 and 1.3 with e and e 

I 8 4 

replaced by x for any x > —. The proofs of Theorem 1.2 and Theorem 1.3 

are similar in spirit but different in the details so we give them separately. 
In addition, we prove the following theorems using the tools in the proofs of 
Theorems 1.2 and 1.3; see Section 2 for the definition of the lower injectivity 
radius, the principal congruence subgroup and the Hecke-type congruences 
subgroups. 
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Theorem 1.4. For a given closed hyperbolic 3-manifold M and for any 
e > 0, there exists infinitely many congruence covers {Mi} such that 

e''- > [tt{M) : 7r(Mi)]i~' 

holds for all i where ri is the lower injectivity radius of Mi . In addition, for 
any x G Mi, Mi contains an embedded ball Bx with center x so that 

vol(S,) > (vol(Mi))i-^ 

holds. If M is arithmetic, then we can improve the exponents e and 

€ to e and e respectively. 

4 4 2 ^ ^ 

Theorem 1.5. For a given arithmetic non-compact hyperbolic 3-manifold 
M , let M' be a finite cover of M such that its fundamental group V is a 
subgroup of a Bianchi group PSL2iOn) and let I be a square-free ideal of On 
with no prime factors from a fixed finite set of prime ideals which depends 
only on V . Then the following statements hold. 

(i) For any e > 0, there exists d > depending on e and V such that if 
Mg(/) is a cover induced by a Hecke-type congruence subgroup rQ(/) with 
[T' : rQ(/)] > d, then Mq{I) contains an embedded ball B which satisfies 



vol{B) > (vol(M^(/))) 



1/2- 



(ii) There exists d > depending only on V such that if M[{I) is a cover 
induced by a Hecke-type congruence subgroup r'^(/) with [V : r']^(/)] > d, 
then M[(I) contains an embedded ball B which satisfies 



vol(S) > c(vol(M((/))) 



1/4 



(iii) There exists d > depending only on V such that if M'{I) is a cover 
induced by a principal congruence subgroup T'{I) with [F' : r'(/)] > d, then 
M'(I) contains an embedded ball B which satisfies 



vol{B) > c(vol(M'(/))) 



1/3 



In fact, Theorem 1.5 (iii) is shown in with the better exponent 2/3 
in a different way. 

Here is the outline of the paper. First, in Section 2, we review some 
basic facts which we use in the proofs. We prove Theorems 1.2 and 1.4 in 
Section 3-4 and 1.3 in Section 5-6. In Section 7, we shall show Theorem 1.4. 
Finally, we briefly analyze why our method falls short of proving Theorem 
1.1 in Section 8. 
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2. Some Background 

2.1. Congruence Subgroups. Let T be the fundamental group of a finite- 
volume hyperbolic 3-manifold M as a subgroup of P5L2(C)(= 5L2(C)/{±I}). 
Then, after conjugating, we can assume that there exists an embedding 

(2.1) p-.r^ PSL2{Os) 

where Os is the S-integers of an algebraic number field K (see Theorem 
3.2.8 in |13) taking S to be the multiplicative set of the denominators of the 
generators of F). Given an ideal Js in Os, the principal congruence subgroup 
of level Js of the group T is the kernel of the natural reduction 

(2.2) PJs : r ^ PSL2{Os/Js) 

and is denoted by T{Js)- If Js = Pi-.-Pr is a square free ideal of Os (so 
the Pi are distinct prime ideals of Os)-, then by the Chinese Remainder 
Theorem, we have 

SL2{OslJs) = SL2{Os/Pl) X ... X SL2{Os/Pr). 

Since 

\SL2{Os/P^\ = N(P,)(n2(P,) - 1) 
for each prime ideal Pi where N(Pj) is the norm of an ideal Pi in Os, we get 

(2.3) \PSL2iOs/Js)\ = lflnP^)i^HP^) " !)• 

i=l 

Clearly the degree [T : T{Js)] is also bounded by the above number. 

More generally, a congruence subgroup of F is a subgroup of F which 
contains a principal congruence subgroup. Typical examples are the Hecke- 
type congruence subgroups Fo(Js') and Fi (J5) which are defined to be 

* * 

* 

1 * 
1 



Fo(J5)= 7er pj,(7) 



Ti{Js) = 7er 



PJsd) 



where I „ I and (nil ^'^^ matrix representations of the ele- 



* y ^ \^ 1 
ments in PSL2iOs/Js)- These groups can also be expressed as follow in 
more explicit forms; 

a 

c d 



ro(J5) = ^ ( ! 5 ) e r 



a b \ _ I * * 
c d J ^ \ * 

c d / ^ I 1 



c d 

where F is the inverse image of F in SL2{0s) 



mod Jsj/{±I}, 
mod/5l/{±/} 
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Now we look at two simple cases where the map in (2.2) is surjective. 
First, for a prime ideal P of Os, extend the map in (2.1) to 

r ^ PSL2{Kp) 

where Kp is the P-adic local field. Then this restricts to a map 

(2.4) r ^ PSL2{Op) 

where Op is the unique p-adic integers of Kp. If we consider the reduction 
map 

(2.5) T ^ PSL2{Op/ttOp) 

of (2.4) where ttOp is the unique maximal ideal of Op, then it is clear that 
the map in (2.5) is actually the same as the one in (2.2) when Js = P. 
According to [7J, this map in (2.5) is surjective for almost all prime ideals P 
such that P is a prime ideal factor of a rational prime that splits completely 
in Ok- A second case where (2.2) is surjective comes when F is a subgroup 
of a Bianchi group; that is, T C PSL2{Ok) where Ok is the ring of integers 
of an imaginary quadratic number field K. Under this assumption, by the 
Strong Approximation Theorem [T^, T is dense in PSL2{Op) for almost all 
prime ideals P. If we define a natural map 

(2.6) (t):PSL2{Op)^PSL2{Op/T:Op), 

then, using the fact that F is dense in PSL2{Op), we can get the following 
surjection 

(2.7) T ^ PSL2iOp)/kei ^. 

As Op/irOp is isomorphic to Ok/POk, (2-6) and (2.7) give the surjective 
map 

(2.8) F ^ PSL2{Ok/POk). 

The above examples are particularly important because it is possible to 
calculate the indices of the various congruence subgroups explicitly in these 
cases. For example, if Is = Pi-.-Pr is a square free ideal of Os such that the 
maps F — >■ PSL2{Os/Pi) are surjective for all prime ideals Pi, then the index 
of F/F(/5') is given by (2.3). Furthermore, under the same assumption, it 
can be shown that the indices [F : Fo(/)] and [F : Fi(/)] are equal to 

r 

(2.9) n(N(^^)+i)' 

1 



(2.10) 



\\1{^\P,)-1) 



i=l 



respectively (see Chapter 4 in [T4j for details). 
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2.2. Injectivity Radius. The injectivity radius of a Riemannian manifold 

M at a point x £ M, inj^.(M), is the largest radius for which the exponential 

map at X is a diffeomorphism. The upper injectivity radius, inj(M), is the 

supremum of inj^(M) as x varies over M, and the lower injectivity radius, 

inj(M), is the infimum of mj^^M) as x varies over M. In particular, when 

M is hyperbolic, the upper injectivity radius of M is equal to 

1 „ 
(2.11) -sup{mmg^i^g(zr{d^s{x,g{x))) \xeM} 

where F is the fundamental group of M. Moreover if M is closed, then 
the lower injectivity radius of M has the same value as half of the shortest 
length of a closed geodesic of M. 

Bachmann, Cooper and White proved the following theorem which pro- 
vides an important method for bounding the Heegaard genus in terms of 
the injectivity radius. 

Theorem 2.1. [1] If M is a closed hyperbolic 3-manifold and r = inj{M), 
then 

Heegaard genus of M > — cosh r. 

Although the above theorem was proved for closed manifolds, using Dehn 
filling we can extend the theorem as follows (see [16] for a similar result). 

Corollary 2.2. The above inequality holds for finite-volume non-compact 
hyperbolic 3-manifolds. 

Proof. A finite-volume non-compact hyperbolic 3-manifold M can be ap- 
proximated as a geometric limit of closed manifolds, that is, M = limM^ 
where {-/Vf„} are closed manifolds obtained by Dehn filling. If we define g 
(resp. gn) to be the Heegaard genus of M (resp. M„), then the inequality 
g ^ gn true for all n because Dehn filling never increases the Heegaard 
genus. Let r (resp. r„) be the upper injectivity radius of M (resp. M„). 
Then there exists an e > such that the e-thick part -Mj^ go) of ^ has the 
upper injectivity radius the same as M. Moreover, we can choose a uniform 
e > so that this is true for all M„. Because Mn[e,oo) is approximately 
isometric to M[^ qo) as n — )• oo, we get r = lim„_).oo ^'n- Now Corollary 2.2 
follows from this, g > gn and Theorem 2.1. □ 

The above theorem and corollary will be applied to calculate lower bounds 
for Heegaard genera as we mentioned in Section 1. Specifically we use inj(M) 
in the proof of Theorem 1.2 and inj(M) in the proof of Theorem 1.3. 

2.3. Closed Geodesies. Next we quickly review closed geodesies. A closed 
geodesic of a hyperbolic 3-manifold is always induced by a hyperbolic ele- 
ment of its fundamental group as an invariant axis. We can detect its length 
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by the trace value of corresponding hyperbolic element (Chapter 11 in [.13j). 
Concerning the asymptotic number of closed geodesies of a given closed hy- 
perbolic 3-manifold M as a function of length, we have the following nice 
formula: 

Prime Geodesic Theorem [9] For a closed hyperbolic 3-manifold M , the 
number of primitive elements of length less than or equal to I is asymptotic 
to e^^ /2l as I goes to infinity. 

Here a primitive element of V is one which is not a nontrivial power of 
any element in F. If we denote #(/) the number of closed geodesies of length 
less than equal to / in M, then we can get the upper bound of #(/) using 
the Prime Geodesic Theorem. 

Corollary 2.3. Suppose that M, T and #(/) are the same as above. Then 
there exists a constant c' depending only on T such that 

#(/) < cV'. 

Proof. Put #prm{l) the number of primitive elements of length less than or 
equal to /. Then, by the Prime Geodesic Theorem, there exists d > such 

#prm{l) < — for all I > d. Since every hyperbolic element /i G T is of the 
form where g \s a, primitive element in T and m G N, we have 

oo 

(2.12) #(/) = ^#p,„(//i). 

1=1 

Let s be the length of a shortest geodesic of M . Because ifpr-mil/i) = for 
i > [l/s\, we can rewrite (2.12) as 

oo [l/si 

(2.13) #(/) = *prm{l/i) = Yl #prm{l/i)- 

i=l 1=1 

Clearly #prm{l/i) < #pTm{l)- Thus, \i I > d, then #prm{l/i) < — for 
1 <i < [l/s\. Combining this with (2.13), we get 

m<ii/s\-<- 

for I > d. If we take c' > bigger than #{d) and 1/s, then #(/) < c'e^' for 
ah / > 0. □ 



2.4. Number Theory. Lastly we quote two important theorems from num- 
ber theory and deduce two corollaries of them. 

Prime Number Theorem [2j Let 7r{x) be the number of rational primes 
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X 

which are less than or equal to x. Then tt(x) is asymptotic to as x 

logx 

goes to infinity and we denote this by 

7r(x) ~ 



logx 

In addition, this is equivalent to 

9{x) ~ X. 

where 9{x) = ^p^^logp. 

Chebotarev's Density Theorem [15j Let K /Q be a number field and 
L be the Galois closure of K . If Si denotes the set of all primes ofTL which 
split completely over K, then the following inequality holds. 

x~^co \ p < x} n 

where n = [L : Q]. 

Corollary 2.4. With the same notations as in the above theorem, we can 
find a subset S2 of Si such that 

y #{P(^S2\P< X} 1 

lim — j r = — , 

x^oo jji\p \ p < x] n 

i.e., 

lim = i 

x^oox/logx n 

where -KS2 (x) is the number of primes of S2 which are less than or equal to 
X. Furthermore, the above formulas are equivalent to 

where es,{x) = ^^^^^ ^^^^ logp. 

Proof. From liminf^_i.oo "^^^ f 1 ^ ^ ^ ~i — ^ ^ ~) the first result follows. 

w{p I P < 2;} n 

The second argument can be deduced by copying the analogous steps of the 

x 

proof of the equivalence of 7r(x) ~ and 9(x) ~ x (for example, see 

logx 

Chapter 4 in [2]). □ 

Corollary 2.5. With the same notations as in Corollary 2.4, let pk be the 
k-th prime number in S2 and dk = pi...pk. Then, for sufficiently large k, 
Pk+i is less than 2n log dk and so, for any sufficiently large natural number 
X, there exists a prime number p S S2 such thatp\ x and p < 2nlogx. 



Proof. This immediately follows from the definition of 9s2ix) and the for- 

1 

X n 



mula lima;_!.oo = — • D 
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3. Proof of Theorems 1.2 and 1.4 

In this section we prove Theorems 1.2 and 1.4. Throughout Sections 3 
and 4, T is the fundamental group of the closed hyperbolic 3-manifold M 
and r is the inverse image of F in SL2{Os)- We also denote the two inverse 
images of 7 G T in F by ±7. 

Proof of Theorem 1.2 We start by sketching the key idea of the proof. For 

a given closed geodesic of length less than or equal to Z, using the facts that 
a closed geodesic is always induced by a hyperbolic element and that 
is finite, we find a prime ideal P (of Os) such that its principal congruence 
group F(P) doesn't contain any hyperbolic elements of length less than or 
equal to /. Then, applying Theorem 2.1 and formula (2.10), we calculate 
bounds for the Heegaard genus and the index of F(P). The next lemma, 
which we'll prove in next section, is important for calculating these bounds. 

Lemma 3.1. For lo E T of hyperbolic length less than or equal to I, there 
exists a,l3 E Ok such that zttru) = ±a//3 and 

|N(a±2/3)|<(C3y 
where C3 > 1 is a constant which depends only on F. 

The proof of the lemma is not difficult but it involves some preliminaries. 
So we'll prove it independently in Section 4. Here, using the lemma, we 
prove the following claim. 

Lemma 3.2. For any d > 0, there exists a Hecke-type congruence subgroup 
Ti{Ps) such that [F : Ti{Ps)] > d and 

1 e 

(3.1) Heegaard genus of Mi{Ps) > [F : Ti{Ps)]s~2 

where M\{Ps) is the cover induced by T\{Ps) and e > is an any small 
number. 

Proof. First, let I > be an arbitrary number and 

{zbtrwi, ±tra)2, ±tra)j.(i)} 

be the set of traces of images in F of all hyperbolic elements of length less 
than or equal to Then, by Corollary 2.3, r{l) < #(Z) < c'e^' for some 
constant cf which depends only on F. Now Lemma 3.1 implies that, for each 
i, we can find ai,/3i G Ok with ittrwj = ±ai/Pi such that 

r{l) 

n m^i - 2A)iiN(«, + 2A)i < (c|^)''« < (cir''"'. 

i=l 

Claim 3.3. If I 00, thenr{l) 00 andllS - 2/3j)||iV(aj + 2/3j)| ^ 

00. 
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Proof. Suppose HlS |N(aj - 2/3i)||N(aj + 2/3i)\ is bounded asl^oo. Pick 
a rational prime p such that p doesn't divide the norm of any generators of 
S andp> ni'i |N(ai - 2Pi)\\N{ai + 2Pi)\ for ah L If P is a prime factor of 
pOk, then 

(3.2) N(P) t n - 2A) I |N(ai + 2^)1 

i=l 

and so, for ah i, 

(3.3) ai ± 2ft ^ P ^ (ai ± 2ft)/ft = trw^ ± 2 ^ P5 ^ ^ To{Ps) 

where rQ{Ps) is a Hecke-type congruence subgroup of F. This imphes Tq{Ps) 
doesn't contain any elements of T, contradicting to the fact that To{Ps) is 
a finite index subgroup of F. □ 

By the above claim and Corollary 2.5, if / is sufficiently large, then there 
exists a prime p such that p | ]Xi=\ ~ 2ft)||N(Q;i + 2ft) |, p splits com- 

pletely over K and 

p < 2nlog ( n - 2ft)l|N(ai + 2ft )| 1 < 2nlog(C|' 



where n is the degree of the Galois closure of K as we previously defined in 
Section 2.4. Define p{l) to be the smallest prime which satisfies the above 
conditions for the given I. Then, by the same reasoning as in the proof of 
Claim 3.3, wc have p{l) — t- 00 as Z — t- 00. 

Now let's assume / is sufficiently large so that p{l) doesn't divide the norm 
of any generators of S and any prime factor of p{l)Os gives a surjection in 
(2.2). Set Ps to be one of the prime factors oip{l)Os, Fi(P5) = Hcckc-type 
congruence subgroup and Mi{Ps) = corresponding cover of Fi(P5). Since 
Ps satisfies (3.2) and (3.3), the length of a shortest closed geodesic of Fi(P5) 
is bigger than I and so 

Heegaard genus of Mi{Ps) > ^e'^^. 
As N(P5) is equal to p{l), the degree [F : Fi(P5)] is less than 



by (2.10) and, thus, 



because p{l) < 2nlog(C|^''^^'). Now it is easy to check that, for any e > 0, 

J/2 1 ' 



^> (8n2(cV0'log2C3)^ ' 
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for sufficiently large /. This means 

1 e 

Heegaard genus of Mi{Ps) > [F : Ti{Ps)] 8 2 . 

From the construction, it is clear that we can make M\(^Ps) with arbitrary 
large degree and Heegaard genus. □ 

Note that, in the proof of Lemma 3.2, we actually showed 

(3.4) Heegaard genus of Mi{Ps) > ^ > ( ^{^{Ps)) 

where t is the length of a shortest closed geodesic in M\{Ps). 

Now we go back to the proof of Theorem 1.2 and let's construct a tower 
of finite covers of M. First, consider a Hecke congruence subgroup Fi(Pi) of 
a prime ideal Pi of Og which satisfies the inequality (3.1) for a given e > 0. 
Next pick a prime ideal P2 (from Lemma 3.2) with N(P2) sufficiently large 
such that it satisfies 

l_e 1_ 

(3.5) Q(N(P2))'y ' > Q(N(PiP2))'^ ' ' 

If M(PiP2) (resp. M(P2)) denotes a corresponding manifold of a Hecke-type 
congruence subgroup ri(PiP2) (resp. ri(P2)), then the length of a shortest 

closed geodesic in Mi(PiP2) is bigger than the length of a shortest geodesic 

in M(P2) because Fi(PiP2) C ri(P2). Thus, by (3.4), the Heegaard genus 

1 t 

of Mi(PiP2) is at least {-{^{P2)f\ ■ Since the degree of Fi(PiP2) is 
less than ^(N(PiP2))^, from (3.5), we get 

1 

Heegaard genus of Mi(PiP2) > [F : Fi(PiP2)]8 \ 

By induction, for n > 2, let's pick a prime ideal Pn+i having sufficiently 
large N(P„_|_i) so that it satisfies 

1 e 1 
1— 2 /I ^ 



-(N(p„+i))^j > \^-{nPi-Pn+i)y 

Define Mi(Pi...P„+i) to be the corresponding cover of the Hecke-type con- 
gruence subgroup Fi (Pi... P„+i). Then, by (2.10), the degree of Fi(Pi...P„+i) 

is less than -(N(Pi...P„))^ but the Heegaard genus of Mi(Pi...P„+i) is at 

1 e 

least I -(N(P„+i)) j by the same reasoning we explained above. Hence, 
Heegaard genus of Mi(Pi...P„+i) > [F : Fl(Pl...P„+l))]S-^ 
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ri(Pi), Ti{PiP2)... gives a desired sequence of congruence covers for Theo- 
rem 1.2. This completes the proof of Theorem 1.2 for the general case. 

(Arithmetic case) If M is arithmetic, then there exists a cover M' with 
fundamental group V such that T' is a subgroup of a maximal order of a 
quaternion algebra (see Chapter 8 in [13j). In this case, it is proved in [10] 
that the number of distinct complex lengths of real length less than or equal 
to I in M' is bounded by c"e' where c" is a constant depending only on 
M'. Applying the bound c"e' instead of c'e^', we can check that Lemma 3.2 
and the above construction of sequence of covers still hold for M' with the 

reduced exponents and e instead of , e respectively. 

^ 424 8 2' 8 f -y 

In other words, for any e > 0, M' has a sequence of congruence covers {Fj} 
such that 

i_ 

Heegaard genus of the cover induced by Fj > [F : Fj] 4 

with arbitrary large [F : Fj] for each i. 

Using this, we show M has the same property. For any e > 0, first 
pick e' > which is smaller than e and construct a tower of Hecke-type 
congruence subgroups {F^} of F' that satisfies 

[F':F^]i-'>[F:F^]i- = ([F:F'][F':F^])i- 

and 

i_ , 

Heegaard genus of the cover induced by F^ > ([F' : Fj])4 , 

for each i. The existence of {F^} is guaranteed by the earlier discussion. 
Clearly {F^} satisfies 

i_ 

Heegaard genus of the cover induced by F^ > ([F : Fj])4 
This gives a desired tower of finite covers of M for the given e. 

Proof of Theorem I.4 Let e > be fixed. In the proof of Lemma 3.2, 
we used the fact that 

1/2 l_l 
^> (Sn^ic'le'' flog' ^ 

holds for sufficiently large /. Changing the inequality slightly so that, for 
any given < ci < 7r/2, if we write 

(3.6) e'/2 > (8n\c'le''^f log' CsY'^ [F : Fi(P5)]5^ij 
and 

(3.7) cie' > (vol(M) 8n\c'le'^f log' C3) ^ ( > vol(M(P5))4-^ 
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then the above inequahties are also true for all sufficiently large I. The 
volume of hyperbolic ball of radius r is 

TT (sinh(2r) - 2r) 

and it is bounded below by cie^"^ when r is sufficiently large. Now the result 
follows from this, (3.6), (3.7), and the similar steps in the proof of Lemma 
3.2. If M is arithmetic, then we can get the desired one by replacing the 

exponents in (3.6) and - — e in (3.7) with - — -, e respectively. 

4. Proof of Lemma 3.1 

First we introduce definitions and some preliminaries which are necessary 
to develop the proof of Lemma 3.1. Let Rhe a finite set of generators of T. 
The minimal word length of w G L is defined to be 

min{|ti| + ... + \tk\ I w = 7i^...7^'' and 'ji £ R for 1 < i < k}. 

According to since M is compact, the Cayley graph of T with respect 
to R is quasi-isometric to its universal cover and so the minimal word 
length of uj is bounded by c'l where I is the length of uj and c' is a positive 
constant which depends only on T. 

Let G be the finite set of Galois embeddings of the number field X in C 
and 

Ci = max|l, max{ |(T(a)| | a is an entry of it 7 for any 7 G i?, a £ G} |. 

Note that for any 7 G i? the constant Ci is also an upper bound for the 
absolute values of all Galois conjugates of all the entries of ±7~^ since the 
determinant of 7 is equal to 1. The following claim is important in the proof 
of Lemma 3.1. 

Claim 4.1. If k > is the minimal word length ofojGT with respect to the 
generating set R and ibcu = it ^ ^^""^ ^ ^ where uj G Os, then \a{u}j)\ 
is bounded by 2^~^Ci for all j and a € G. 

Proof. We induct on k. First the case A; = 1 is clear. Suppose k > 2 and 
the claim is true for all i < fc — 1. Since k > 2, to has one of the forms juj' 
or 7~^a;' where io' has word length k — 1 and 7 G i?. We will prove only 
the case co = 70;' because the other case is similar. If 

\ C d J ^^3^4 

then 

y c d J y oj'^ Lo'^ J y coj'i + doj'^ ajj'2 + duj'^ 
Focusing on the upper left entry of zttl;, we have 
(4.1) \o(^aJ^^hJ^)\ < \aia)Mu;[)\ + \aic)\\a{u;',)\. 
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Since 

for all cr G G by induction, we get 

k(wi)| < {2^-'^C^-^){Ci) + {2^-'^C^-^){Ci) = 2''-^Ct 

for all a e G. The same estimate holds for the other entries of proving 
the claim. □ 

We now prove Lemma 3.1, so let w G T have length at most I as stated in 
the lemma. By Claim 4.1, |(7(±tra;)| is bounded by 2''''--^Cf +2''''--^Cf = 
2c i(jc I £qj. a G. Since i? is a finite set, we can find a common denomi- 
nator /3' G Ok of all the entries of images of elements of R in SL2{Os). That 
is, there exists f3' G Ok such that, for any 7 G i2, ±7 can be represented in 
the following form 

/ ai//3' 02//?' 
V «3//3' a4//3' 
where the G Ok depend on 7. If we put 

C2 = max{|cj(/3')| | ^ G G}, 

then, as u has word length at most c'l, we get a, /3 G Ok such that zttro) = 
iba//3 and |cr(/9)| is bounded by G^ ' for all a e G. Since 

|(7(a± 2^3)1 = |(7(trc:;)±2||(7(^)|, 

\a{a lb 2/3)1 is bounded by 

(^2c'icf + 2)G^'' = (2GiG2)^'' + 2G2^'' < 2(2GiG2)^'' 

for all a e G. Because 

N(a ± 2/3) < {max{\a{a ± 2/3)| | a G G})"* 

where m = : Q], we get 

N(a ± 2^) < 2(2GiG2)^'''". 

Since I is the hyperbolic length of a closed manifold M, it is bounded below 
by the length s of the shortest closed geodesic. Now it is straightforward to 
check there exists G3 > 1 such that 

{CsY > 2(2GiG2)"''"' 

for alH > s. This completes the proof of the lemma. 

5. A TECHNICAL LEMMA FOR THEOREM 1.3 

Now wc embark on the proof of Theorem 1.3. The key idea of the proof 
of Theorem 1.3 is simpler than the proof of Theorem 1.2. We'll show that 
in the arithmetic non-compact case, the upper injectivity radius of a Hecke- 
type congruence subgroup is always bounded by a function of its degree. 
First recall that if M is an arithmetic non-compact manifold, then it has 
a finite cover M' such that its fundamental group T' is a subgroup of a 
Bianchi group PSL2{On) where On is an imaginary quadratic number field 
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(Chapter 8 in |13j). The following lemma will provide a way to get a lower 
bound of upper injectivity radii of the congruence subgroups of V . Although 
the hypotheses of the lemma may seem artificial, they are satisfied for the 
congruence subgroups (of V) under consideration as we will explain after 
the proof. 

Lemma 5.1. Let T" be a subgroup of PSL2{C) where every element that 
fixes oo G dM.^ is parabolic. Suppose there are positive constants Ci and C2 
so that: 

(a) When 7 = ( ^ ] ^ T" does not fix 00, the entry c satisfies \c\ > Ci. 



c d 

(b) When j is a nontrivial element which fixes 00, and so of the form 
^ ' , the entry b satisfies \b\ > C2. 



1 

Then there exists ( £ M.^ such that, for every nontrivial element 7 G T" , 

cosh de3 (7(C), C) > — 
Proof. Throughout the proof, we will be working in the upper-half space 

model. Let C = ^ j where t = I — I and j represents the vertical axis. 
Then it will be shown that this has the desired property. By well known 
formulas [TTj , for 7 ~ ^ ^ d ) ' have 

, ^, bd + act^ + t j 



and 



cosh%3(7(C),C)= '^^ +1 

m)-Q?\cc+d? , . 

_ \{hd + act^ + t ]) j|cC + (ip|2 
~ 2f2|cC + d|2 

_ \b'd + act^ + t ]{l - |cC + (ip^'^ 
~ 2i2|cC + d|2 



+ 1 



+ 1 



_ |6d + act2|2 (i-|cC + ci|2)2 
2t2|cC + fi|2^ 2|cC + (i|2 
First, consider the case (a). Since cC = ct j, we get |cC + dp > t2|cp. 

ear 
C1C2 



icC + dp 1 
Clearly (5.1) is bigger than ^ so that it is bounded below by ij^^Cl 



and cosh dijs (7(C), C) is as well. 
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Second, consider the case (b) . In this case, we can rewrite cosh d^s (7(C) , C) 

as 

c c 

Obviously this is bounded below by = — ^ — ■ '^'^^ lemma is proved. □ 

Now we apply the above lemma to congruence subgroups of T'. First, let 
rQ(/) be a Hecke-typc congruence subgroup of F' and 7 ~ ^ ^ d ) ^ "'^^^^'^ 

where / is an ideal of On- By the definition of the Hecke-type congruence 
subgroup we have eel and so N(c) = |cp > N(/) (when c / 0). Clearly 
|6| > 1 if 6 7^ 0. Furthermore, if 7 fixes 00 (so c = 0), then |a + d] < 2 
since a and d are conjugates of each other and both are units in the ring 
of integers in an imaginary quadratic number field. Therefore Fq(I) sat- 
isfies all the conditions of the lemma, thus, there exists G such that 

cosh djjs (7(C), C) is bounded below by -N(/)-'^/^ for all nontrivial 7 G Fq(7). 
By similar method, for a Hecke-type congruence subgroup (resp. prin- 

cipal congruence subgroup F'(/)), we get cosh djjs (7(C), C) is bounded below 

by ^N(/)V2 (resp. Jn(/)) for all nontrivial 7 G T[{I) (resp. F'(7)). 



6. Proof of Theorem 1.3 

If P is a prime ideal of On and Mq{P) is a congruence cover of M' induced 
by a Hecke-type congruence subgroup rQ(P) of F', then the upper injectivity 
radius inj(MQ(P)) is bigger than 

(6.1) icosh-iQN(P)V2j 

by Lemma 5.1 and the observation at the end of Section 5. From 

cosh^ X = ^(cosh(2x) -|- 1), 

we get 



coshQcosh-^(x))=y^>y| 
for X > 1. Combining this with Corollary 2.2 and (6.1), we have 

(6.2) Heegaard genus of M^(P) > ^^^^ ' . 

Assuming N(I) is sufficiently large, then the map in (2.8) is surjective and 
so, by the formula given in (2.9), the degree 

[F:F'o(P)] = [F:F'][F':F[,(P)] 
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is equal to d(N(P) + 1) where d = [T : T']. Furthermore, for any e > 0, we 
can easily check that 

^^^>(ci(N(P) + l))i- 
holds for sufficiently large N(P). This concludes 

Heegaard genus of M^(P) > {[T : r(j(P)])3-" 

with sufficiently large N(P). 

For a given e > 0, let Pi,P2, ... be a sequence of prime ideals of On such 

that each M|^(Pi) satisfies the above condition — > (d(N(Pj) + l))4-^ 
If we put Fi = r(j(Pi...Pi) and Mj = cover of M' induced by Fj, then 

„ , , , . ^ N(Pi..P.)V^ 
Heegaard genus of Mj > 

by the same method we used to get (6.2). Since 

^ \ ' > (rf(N(Pi) + 1)...(N(P.) + 1))4- 
by assumption, the inequality 

Heegaard genus of Mi > (d(N(Pi) + l)...(N(Pi) + 
follows for all i. Now the sequence {Fj} is the desired one for Theorem 1.3. 

7. Proof of Theorem 1.5 

Throughout the proof, we shall suppose that / is a square-free ideal that 
is not divisible by any of the prime ideals for which the map in (2.8) is 
not surjcctivc. Under this assumption, we apply the explicit formulas (2.3), 
(2.9) and (2.10). 

(i) As we saw in the proof of Theorem 1.3, the cover Mq(/) contains a ball 
B of radius bigger than or equal to - cosh~^ ^-N(/)^/^^ > 0. Since 

cosh-i ^=ln( ^±^?Ei^ 



when x>2, cosh ^ — > 0, we get 



2 

for N(/) > 4. The volume of hyperbolic ball of radius r is 

IT (sinh(2r) — 2r) , 

so, for r sufficiently large, it is bounded below by a constant multiple of 
e^^. This means the volume of B is bigger than a constant multiple of 
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gin(N(/)i/2-i) _ ]\j|-j^i/2 _ ^-^j^ sufficiently large N(I). For convenience, we 
will simply assume that the volume of B is bounded below by the constant 
multiple of N(/)i/2. 

Let / = PiP2---Ps such that Pi are distinct prime ideals and N(Pj) = p"' 
where pi rational primes and = 1 or 2 depending on P,. By the formula 
in (2.9), the degree of is equal to (p^^ + + l)...{p^' + 1). Now, for 

any e > and c > 0, the following inequality 

holds for sufficiently large N(/) = p^^p^"^ ■■■p^' , because 
goes to infinity as pi increases, (i) is proved. 

(ii) Because T'^{I) C r^(/), the cover M[{I) (induces by V'^{I)) also has 
a ball B of radius at least - ln(N(/)V2 _ for N(/) > 4. As we checked in 
(i), the volume of this ball is bigger than the constant multiple of N(/)^/^ 
for sufficiently large N(/). Since the degree of is less than -N(/)^, the 
statement in (ii) follows. 

(iii) By the discussion at the end of Section 5, 

coshdH3(7(C),C)>^N(/) 

for a principal congruence subgroup r'(/) and any nontrivial 7 € r'(-^)- 
Following the same way in (i), we can prove that the cover M'{I) (induced by 
r'(7)) contains a ball B of volume bounded below by the constant multiple 

of N(i'). Because the degree of M'(I) is less than -N(7)^ we arrive at the 
desired conclusion. 

8. Final Comments 



(1) In the proof of Theorem 1.2, we picked the prime number p using Lemma 
3.2. But we can choose a different prime directly from Lemma 3.1. By 
Lemma 3.1 (with the same notations in Section 3), for every a; G F of 
length less than equal to /, there exist a, /3 G Ok such that tro) = a/j5 
and N(a it 2/3) < C3. If we select a prime p\ which is bigger than C3 and 
smaller than 2(73, then, for a prime ideal factor Pi of piOx, a Hecke-type 
congruence subgroup ri(Pi) does not contain any element of length less than 

or equal to I because N(Pi) | Hli'i " 2/3i)||N(aj + 2/3,) | and the same 

reasoning in the proof of Claim 3.3. Now applying the Chebotarev's Density 
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Theorem, pick a prime number p'^ such that p'^ sphts completely in Ok and 

pi < p[ < Spi. Since p[ also satisfies p[ f n£i |N(ai - 2f3i)\\N{ai + 2/3^)1, 
for any prime factor P[ of p'^Ox, a Hecke-type congruence subgroup Ti(Pl) 
does not contain any element of length less than or equal to I. Hence we get 

Heegaard genus of the cover corresponding to ri(P{) > 
and, from (2.10), 

Degree of ri(P0<^Wf<^(6C^)' 

because p[ < 3pi, pi < 2Cf and N(P{) = p'^. 

However the problem in this case is that we don't know exactly how big 
the constant C3 is. In particular, the constant C3 strongly depends on V. 
Thus, the result coming from the above line of reasoning is weaker than the 
result obtained using Lemma 3.2 which is universally independent of V. 

(2) The reader might wonder why wc chose to work with the Hecke-type 
subgroup ri(P) instead of the principal congruence subgroup T[P) in The- 
orem 1.2. In fact, using r(P) gives Degree^^^^^"^ as a lower bound of the 
Heegaard genus of the induced cover. Although, for a given I, T{P) al- 
lows us to take a smaller upper bound on N(P), it doesn't offset the in- 
crease of the degree. More precisely, if a hyperbolic element uj is con- 
tained in r(P), then we have trcD = ±2 G P^ (compare to the case trw = 
±2 G P when oj G ri(P)) so that we can pick a rational prime p with 
a loosened condition p^ \ Hlfi - Wi)\\^ipii + 2^j)| rather than p \ 
nlfi |N(ai - 2/3i)||N(ai + 2/3j)| in the argument after Claim 3.3. By slightly 
changing the proof of Corollary 2.5, it is not difficult to see that for suffi- 
ciently large x there exist a prime number p e S2 such that p"^ \ x and 
p < nlogx (compare to the case 2nloga; of ri(P)). But, as we can check 
from the proof of Theorem 1.2, n log x doesn't improve the result that much. 
On the contrary, since the degree of r(P) has a cube power of N(P) as one 
of its term, the lower bound of the Heegaard genus of the cover decreases 
from Degree^''^"^ to Degree^/^^"^ . 

(3) Now we heuristically explore the limits of Theorem 2.1. For a given 
closed hyperbolic 3-manifold M, first find the maximum upper injectivity 
radius of M. If r = inj(M) and B{r) is a hyperbolic ball of radius r embed- 
ded in M, then by assuming 

vol(M) = vol(P(r)) 

one can calculate the largest possible value of r. Since 

vol(M) = vo\{B{r)) 7re2^ 
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for sufficiently large vol(M), it follows that 

1 vol(M) 




For the convenience of calculation, we simply assume r = — In 
plying this value of r to Theorem 2.1, we have 



1 vol(M) 



. Ap- 



TT 



Heegaard genus of M > -—={Yo\{M)f/'^. 



In conclusion, 1/2 is the largest value for the exponent of vol(M) in 
Theorem 1.2 that we can get using Theorem 2.1. Recalling Theorem 1.1 we 
can say that Theorem 2.1 would have to be improved substantially in the 
arithmetic case to give an alternative proof of Theorem 1.1. 
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